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Description 

[A SYSTEM AND METHOD OF PROVIDING 

ERROR DETECTION AND CORRECTION 
CAPABILITY IN AN INTEGRATED CIRCUIT 
USING REDUNDANT LOGIC CELLS OF AN 
EMBEDDED FPGA] 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates generally to a system and 
method of providing error detection and correction capa- 
bility in an integrated circuit (IC) using redundant logic 
cells and an embedded field programmable gate array 
(FPGA). The embedded FPGA provides for in circuit emula- 
tor (ICE) breakpoint and logic error correction (EC). The 
present invention provides flexible embedded logic engi- 
neering changes within the IC chip without requiring the 
contents of the latches of the logic function to be scanned 



to an external boundary, to make an EC change externally. 
[0003] The EC method of the present invention can be used ei- 
ther during product design and development, or as a logic 
fix post-silicon fabrication. The subject invention also has 
application in evaluating error recovery of an IC chip de- 
sign, wherein data errors can be injected through the em- 
bedded FPGA structures, and then the logic function IC 
design is evaluated as to how well it handles error recov- 
ery. 

[0004] 2. Discussion of the Prior Art 

[0005] | n the present state of the art, ICE structures have been 
designed and used primarily for debugging the develop- 
ment code of logic functions such as microprocessor IC 
logic functions. The ICE structures are used to monitor the 
operation of an instruction stream executing within a mi- 
croprocessor IC. The primary function of the ICE struc- 
tures is to debug development code by running an appli- 
cation code, setting a breakpoint in the execution of the 
application code, scanning the data in content registers, 
and mapping the data to a viewer screen. This allows a 
user to change the content of a memory image or register, 
and then continue to run the application code. 

[0006] one limitation of current ICE structures is that they are 



not designed to fix logic structures or logic errors within 
the design of a microprocessor IC. The assumption of the 
ICE designed function is that the current microprocessor 
logic function works, and that the ICE structures are being 
used primarily for debugging the development code of the 
microprocessor logic function. 
[0007] Present state of the art methods of designing an IC incor- 
porate embedded logic EC structures in the IC that require 
the contents of the embedded logic EC structures to be 
scanned to an external boundary, and then any changes 
to the instruction stream are made externally. 
Summary of Invention 

[0008] jhe present invention provides a new type of EC structure 
and control for an IC design that enables the data signals 
to a defective logic function implemented within the IC 
design to be routed to embedded FPCA structures and the 
logic function fixed in another area of the IC design by a 
corrected logic function implemented in an embedded 
FPGA macro. Then the output of the corrected logic func- 
tion is routed back to the return cone of logic of the de- 
fective logic function in such a way that logic EC is pro- 
vided within the embedded FPGA structures of the IC chip. 
The present invention can be used either during product 



design and development, or as a program logic fix. The 
invention also has application in evaluating error recovery 
of an IC chip design, wherein data errors can be injected 
through the embedded FPGA structures, and then the 
logic function IC design is evaluated as to how well it han- 
dles error recovery. 
[0009] The present invention is applicable to any standard IC cell 
design with embedded FPGA structures. 
Brief Description of Drawings 

[0010] The foregoing objects and advantages of the present in- 
vention for a system and method of providing error detec- 
tion and correction capability in an IC using redundant 
logic cells and an embedded FPGA may be more readily 
understood by one skilled in the art with reference being 
had to the following detailed description of several em- 
bodiments thereof, taken in conjunction with the accom- 
panying drawings, in which: 

[001 1] Figure 1 illustrates the general concept of cones of logic 
existing in association with a logic function. 

[0012] Figure 2 illustrates the structure of a logic function pur- 
suant to the present invention, which is represented by 
several different logic functions and one of a plurality of 
FPGA macros that are selectively scattered through the 



logic system of a microprocessor. 
[0013] Figure 3 illustrates the functions of an FPGA. 

Detailed Description 

[0014] Figure 1 illustrates the general concept of cones of logic 
existing in association with a logic function bounded by 
latches. A set of latches 1, 2 ...n in a scan string 10 on the 
left form inputs to a logic function 12, which forms inputs 
to a set of latches 1, 2 ...n in a scan string 14 on the right, 
forming an input cone of logic on the left and an output 
cone of logic on the right. The logic function 12 can be a 
logic cell, logic book, or any logic function typically com- 
prised of AND, OR, NOR and other logic gates arranged to 
accomplish some logic function, such as to execute a 
truth table. The cone of logic can be traced upstream from 
the logic function 12 to determine all input latches to the 
logic function 12, and the cone of logic can be traced 
downstream from the logic function 12 to determine all 
output latches from the logic function 12. The logic func- 
tion 12 is typically tested by scanning in a data test pat- 
tern from the input latches into the logic function, and 
then scanning the output of the logic function 12 in the 
output latches, and checking the output of the data pat- 



tern in the output latches to verify that it is the correct 
expected output and has no incorrect bits. 

[0015] Figure 2 illustrates the structure of an overall logic func- 
tion pursuant to the present invention, which includes a 
first logic function 20, a second logic function 22, and a 
third logic function 24, and one of a plurality of FPGA 
macros 26 which are selectively scattered through the 
logic system, such as a microprocessor, implemented in 
an IC design. The FPGA macro 26 is connected by scan 
strings to the first logic function 20, the second logic 
function 22, and the third logic function 24. 

[0016] Figure 3 illustrates the functions of a FPGA 33. In general, 
once a defective logic function is detected in an IC design, 
the present invention identifies and captures all inputs in 
an input cone of logic of the defective logic function which 
are directed into the FPGA 33. This captures the input 
stream in all latches at the top of a logic tree that is being 
replaced by the FPGA of the present invention. Figure 3 il- 
lustrates the scan input latches 1, 2 ...n of an input scan 
chain 30 and the scan output latches 1, 2 ...n of an output 
scan chain 36. The capture of all of the inputs in the input 
cone of logic of the defective logic function is represented 
schematically by Capture Input Stream 31 and Program 



Counter 32, using the techniques described in detail 
herein, which form inputs to the FPGA 33. 
[0017] The FPGA 33 is programmed to accomplish the correct 

logic function, and after the capture of all input latches in 
the input cone of logic of the defective logic function, the 
FPGA performs the correct logic function, and then directs 
the outputs of the FPGA into the output cone of logic of 
the defective logic function, such that the logic function 
provided by the FPGA essentially replaces the defective 
logic function of the logic macro, also known in the art as 
a logic engine. The capture of all of the outputs in the 
output cone of logic of the FPGA is represented schemati- 
cally by Capture Output Stream 34 and Program Counter 
35. 

[0018] The present invention provides a method that allows a 
breakpoint to be taken in the logic function. The clocks 
are frozen causing a pipeline freeze. The boundary scan is 
used to route the inputs to the capture latch inputting the 
FPGA. The FGPA replaces the defective logic function error 
with an FPGA corrected logic function. The boundary scan 
routes the results back to the destination latches of the 
original area of the logic function error, and the pipeline 
restarts. 



[0019] | n the ICE structure, a scan chain is modified to be a scan 
ring, enabling corrected data to be brought back to the 
point in the logic function where a bug in the logic func- 
tion occurred. The clock is controlled to enable stalling 
normal operation of the macro or system logic function, 
starting the FPGA function independently of the system 
logic function, and scanning data to and from the FPGA. 
Handshaking signals to and from the FPGA control the 
overall function of the ICE. The FPGAs must have access to 
the scan chains, either directly or via separate mux 
(multiplexer) paths. Ideally, multiple scan chains (perhaps 
all) can be muxed into a single FPGA. 

[0020] The present invention can incorporate multiple FPGA 

modes wherein FPGA structures are included in the design 
of the system logic function for normal operations as well 
as for EC fixes. The FPGAs are then time muxed to provide 
an EC capability in addition to their normal modes of op- 
eration. The FPGAs can be used to fix defective data either 
downstream or upstream from the defective logic. 

[0021] | n the routing of the logic cone to the FPGA, several meth- 
ods exist for setting the breakpoints, the most likely be- 
ing a combination of the current program counter, as in- 
dicated schematically by counters 32 and 35 in Figure 3, 



and the total number of clock cycles. 
[0022] The present invention can also provide flexible routing of 

scan chains if additional logic ECs are required. 
[0023] The present invention routes scan chains through FPGAs 

and other related circuitry to fix defective data bits during 

logic debugging, and also perhaps during production for 

limited cases. 

[0024] To fix defective data, the logic macro is put into a wait 
state. The bad data is scanned into the FPGAs, registers, 
and other circuitry designed to manipulate the scan data. 
The FPGA output is part of the scan chains which are part 
of the boundary scan to be able to route the resulting 
logic results back to points of destination. Multiple FPGAs 
can be strategically placed throughout the design of the 
logic function IC so that multiple scan chains can be fixed. 

[0025] Alternatively, the scan chains can be muxed into a single 
FPGA, either a dedicated FPGA, or an FPGA that can be 
time muxed with it's normal system functions. The fixed 
data is scanned back around, upstream or downstream, to 
the origin of the fixed data, and the logic macro is taken 
out of its wait state. 

[0026] a fix register can be preloaded with required data, or vari- 
ous sets of data, to cover cases of multiple fixes. 



[0027] The process to repair specific defective logic involves the 
following steps: identifying defective logic; tracing logic 
cones of the defective logic forward and backward to reg- 
ister boundaries; identifying different fix scenarios (e.g. 
fixing bad bits, fixing upstream data, fixing downstream 
data);choosing one or several most efficient fix scenarios. 

[0028] The process analyzes data flow with respect to each iden- 
tified defect and identifies optimum points in the logic 
macro operation (i.e. clock cycle) to provide the most effi- 
cient fix. 

[0029] The process can extract register transfer language (RTL) 
corresponding to the defective logic, identify RTL updates 
that are required, and assess if the RTL updates are feasi- 
ble. 

[0030] The process provides sufficient FPCA resources, provides 
fixed connections to the rest of the design of the logic 
macro of the microprocessor or other integrated logic 
functions, and is implemented in FPGA logic. The addi- 
tional handshaking functions and the resulting RTL are 
provided to enable control flow for fix scenarios, and to 
merge RTL updates with the original untouched portion of 
the FPGA design. 

[0031] To make use of the fixed bit(s), the system operation first 



identifies specific defect preconditions and associated 
clock cycles, and analyzes data flow and clock cycles of 
interest to identify optimum break point(s) in the logic 
macro operation for implementation of the EC fix. 
[0032] There may be several options to provide an EC fix, and 
several options should be identified to minimize system 
operation and timing impact, and to stall the normal 
macro system operation at an optimum time(s) for the EC 
fix. 

[0033] The design implementation can be provided with separate 
clocks 37 for the system logic function, on each scan 
chain, and the FPCA. The length of each scan chain can be 
padded such that all of the scan chains are identical in 
length, as information is not available on which scan chain 
the defect is on, and the correct information must be sup- 
plied to and obtained from the FPCA while disturbing the 
rest of the normal system operations in a minimal man- 
ner. 

[0034] as indicated at 37, the clocks for the FPGA block are sep- 
arate from the system clocks, by providing separate gat- 
ing controls at a minimum, to allow operation of the logic 
macro to be stalled while running the EC fix within the 
FPGA, and to allow operation of the FPGA to be stalled 



while running the logic macro. 

[0035] other scan chains can be muxed, indicated schematically 
at 38, into the FPGA such that data can be steered from 
any one of multiple scan chains to an FPGA input. This is 
probably best accomplished by tapping off of the multiple 
input signature register (MISR) input where all of the scan 
chains come together. Likewise, the outputs of the FPGA 
scan chain can be muxed into the parallel scan chains. 
The FPGA logic can be provided on its own scan chain to 
ensure its operability. This muxing or demuxing might 
come to or from a fix register 39 as described below. 

[0036] Sometimes the data that needs to be operated on and 

modified originates from more than one scan chain. There 
are two approaches to solve this problem. 

[0037] a first approach provides a fix register 39, either internal 
or external to the FPGA (an internal fix register saves die 
area, but takes up FPGA resources). The clock and address 
control for the fix register are part of the implemented fix 
control logic. 

[0038] The following represents the overall approach and sce- 
nario: the scan chains are muxed so that one of the scan 
chains that has needed defective data bits on it is active; 
scan this scan chain until the needed data bit(s) are read, 



and store the needed data bits in the fix register 39; then 
change the mux 38 set up to perform the same operation 
with other scan chains that have needed data bits; and fi- 
nally, cycle through the fix register 39 and place the fix 
register output onto the FPGA scan chain. 

[0039] a second alternative approach uses mux logic as follows: 
the scan chains are muxed as before so that one of the 
scan chains that has needed defective data bits on it is 
active, then clock the needed fix bit(s) onto the FPGA scan 
chain; and then change the mux 38 set up to insert to the 
next needed fix bit(s) from the next scan chain. 

[0040] | n this overall approach and scenario, the scan chains 
need to be loaded in the order that they are needed to 
load the FPGA correctly. 

[0041] The fix register 39 is used to arrange the scan chains in 
the required order, and then merely apply the correct se- 
quence of read addresses. 

[0042] a key to either of these approaches is the use of separate 
scan clocks (and FPGA clocks), as indicated at 37, to ad- 
vance the contents of one scan chain at a time indepen- 
dently of the other scan chains and the FPGA. 

[0043] As a part of the scan function, a set of RAM macros 40 or 
other storage device(s) are set to program which bits of 



the scan string are used to set the input register of the 
FPGA macros, and also upon startup, which bits of the 
scan string are replaced with bits from the output register 
of the FPGA macros. 

[0044] Based upon bit mapping of the scan chain data, as the 

scan chain bits pass through the input fix register, a hold 
latch is provided to capture an incoming bit stream. If the 
program count is a match, an output latch captures the 
correct logic EC scan bit(s). 

[0045] | n a parallel manner, at the output stage of the FPGA, pro- 
vide a mux path of the latch output of the FPGA function, 
and upon a program count match, replace the streaming 
bit(s) of the scan chain with bit(s) at the output of the 
FPGA function. This technical approach allows the logic 
input stream to be captured, and the logic output stream 
to be set to corrected values. 

[0046] Breakpoints can be set by any one of several possible ap- 
proaches, such as by a comparison with the program 
count of the program counter, indicated schematically at 
42, or by another architecture compare function that the 
designer implements as part of the design process. An- 
other approach could be based upon the number of clock 
cycles, with a number of clock cycles being selected to 



provide a given multiplication effect. Once a breakpoint is 
reached, the EC function triggers a halt of the system 
clock, and then the scan chains and FPGA macros execute 
to provide the EC logic function. 

[0047] As described, all selected latches are scanned to the in- 
puts of the FPGA structures of the FPGA macro. Once the 
FPGA macro completes the EC logic function, the down- 
stream path of the cone of logic is replaced with the EC 
function so as to replace the defective logic function with 
the EC logic function. 

[0048] The user has the option of running the EC function in a 
real time interactive debug fashion, or as an embedded 
logic EC, in which case the effect of the logic EC would be 
transparent to the end user, except for the duration of the 
pipeline stall. 

[0049] The present invention provides flexible embedded Logic 
ECs within FPGA macros without requiring the contents of 
the latches of the logic function to be scanned to an ex- 
ternal boundary to make the EC change externally. 

[0050] The present invention provides a method that can be used 
either during product design and development, or used as 
a program logic fix. 

[0051] The approach sets a breakpoint, scans the scan string 



structure to a fix register input of a set of FPGA macros, 
and executes a pipeline freeze. The logic function is 
scanned into an index RAM 40 of the set of replacement 
map functions, such that the downstream cone of logic of 
the logic function is replaced with the new EC logic func- 
tion from the output of the FPGA macros. The pipeline 
freeze is then cleared, and the normal system logic func- 
tion continues to execute. 

[0052] The present invention also has applications in evaluating 
error recovery of an IC design, wherein data errors are in- 
jected through the embedded FPGA structure(s) into the 
IC, and then the logic function IC design is evaluated as to 
how well it handles error recovery. 

[0053] while several embodiments and variations of the present 
invention for a system and method of providing error de- 
tection and correction capability in an IC using redundant 
logic cells and an embedded FPGA are described in detail 
herein, it should be apparent that the disclosure and 
teachings of the present invention will suggest many al- 
ternative designs to those skilled in the art. 



